Generative Power and Closure Properties of Watson-Crick Grammars
نویسندگان
چکیده
منابع مشابه
Watson-Crick D0L systems: the power of one transition
We investigate the class of functions computable by uni-transitional Watson–Crick D0L systems: only one complementarity transition is possible during each derivation. The class is characterized in terms of a certain min-operation applied to Z-rational functions. We also exhibit functions outside the class, and show that the basic decision problems are equivalent or harder than a celebrated open...
متن کاملOn the power of parallel communicating Watson-Crick automata systems
Parallel communicating Watson-Crick automata systems were introduced in [2] as possible models of DNA computations. This combination of Watson-Crick automata and parallel communicating systems comes as a natural extension due to the new developments in DNA manipulation techniques. It is already known, see [5], that for Watson-Crick finite automata, the complementarity relation plays no active r...
متن کاملWatson-Crick D0L Systems
D0L systems constitute the simplest and most widely studied type of Lindenmayer systems. They have the remarkable property of generating their language as a (word) sequence and, consequently, are very suitable for modeling growth properties. In this paper a new type of D0L systems is introduced, where the parallelism presented in L systems is combined with the paradigm of (Watson-Crick) complem...
متن کاملWatson-Crick base-pairing properties of tricyclo-DNA.
Tricyclo-DNA belongs to the family of conformationally restricted oligodeoxynucleotide analogues. It differs structurally from DNA by an additional ethylene bridge between the centers C(3') and C(5') of the nucleosides, to which a cyclopropane unit is fused for further enhancement of structural rigidity. The synthesis of the hitherto unknown tricyclodeoxynucleosides containing the bases cytosin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Computational Intelligence and Soft Computing
سال: 2016
ISSN: 1687-9724,1687-9732
DOI: 10.1155/2016/9481971